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METHOD FOR VERIFYING NEWLY PROVISIONED CUSTOMER NETWORK 

ROUTE ADVERTISEMENTS 

5 Technical Field 

This invention relates to a technique for assuring that a route advertisement made 
by a customer remains accurate to assure that packets inboimd to the customer on an 
advertised route are received. 

10 

Background Art 

The tremendous popularity of the Internet has led to a surge in data 
communications traffic both on the Internet itself, and on connecting networks. 

1 5 Consequently, many Internet Service Providers (ISPs) that provide access to the Internet, 
such as AT&T Worldnet, have themselves become larger, offering more available routes* 
With more routes available through an ISP to a given customer, the likelihood of a 
blocked route impairing transmission is reduced. 

In many instances, a customer served by a particular ISP will advertise, (i.e., 

20 notify) senders of data of available routes through the customer-servicing ISP so that 
inboimd data from a sender will reach the customer. Once a customer advertises a 
particular route, then that route should remain available without modifications by the 
customer-servicing ISP as well as other ISPs routing traffic thereto. Modifications made 
to an advertised route will likely cause inbound packets destined to a customer across that 

25 route to miss their intended destination. 

Thus, there is a need for a technique assuring that route advertisements by a 
customer appear faithfully beyond the customer-servicing ISP to other ISPs without 
modification. 

30 Brief Summary of the Invention 

Briefly, in accordance with a preferred embodiment of the invention, there is 
provided a method for verifying the addition of a newly provisioned customer route as 



-1- 



Express Mail Label ER 222742036 US 
Attorney Docket No. 2000-0210CON 

well as withdrawal of a previously provisioned route. The method commences upon 
receipt at a route provisioning system of new route information from a customer or upon 
a request to withdrawal of an existing advertisement. Upon receipt of a new route 
advertisement request , the new route is validated, and if unable to be verified is then 

5 rejected. (Generally, there is no need to verify withdrawal of an existing route although 
validation of the customer seeking withdrawal may prove useful.) Thereafter, the new 
route (or the withdrawal of an existing route) is entered into an official routing database 
and the information is thereafter made available both to the customer-servicing ISP as 
well as external ISPs. Finally, a check is made of all ISPs that the new route address (or 

10 withdrawal of the old address) is effective. 

Brief Description of the Drawing 

FIGURE 1 discloses a block schematic diagram of a system for practicing the 
1 5 method for the invention. 

Detailed Description 

FIGURE 1 discloses a communications network 10 having the capability of 
20 verifymg a new route advertisement or withdrawal of an existmg route advertisement 
made by a customer 12 to one or more network access providers, m the form of Internet 
Service Providers 14, 16, and 18 that each provide access to the Internet. Typically, the 
customer 10 will advertise available routes for receiving inboimd data from senders of 
such data. If the ISP servicing the customer (e.g., ISP 14) or any other ISP (e.g., ISPs 16 
25 and 1 8) makes a modification to that route without altering others of that modification, 
then the advertised route may become incorrect so that inboimd data routed on the 
advertised route may not reach the customer 12. 

The method of the invention advantageously verifies new route advertisements (or 
withdrawal of existing route advertisement) by the following steps that are numerically 
30 designated in FIG. 1: 
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Stepl 

The customer 10 enters into a route provisioning system 20 information of a new 
route (or withdrawal of an existing route) for advertisement to the Internet via ISPs 14, 16 
5 and 1 8. The customer may advertise such a new route or route withdrawal statically, or 
via the Border Gateway Protocol (BGP). Typically, the customer 10 enters the route 
advertisement or route withdrawal into the Route Provisioning System 20 via a web 
interface although the customer could enter such infonnation in other ways. 

10 Step 2 

The Route Provisioning System 20 performs an authentication check on a new route 
entered by the customer 12. The verification includes the following checks 

1 5 • The originating customer 1 2 officially owns the network address. (To that end, the 

Route Provisioning System 20 queries an Internet Network Address Registry database 
22, such as the ''WHOJS" database currently in existence) 

• There is no conflict between the new network address and any previously provisioned 
20 network address. (To that end» the Route Provisioning System 20 queries an int^al 

Customer Provisioning Database 24 and an Official Routing Database 26.) 

• There exists an alternate route advertisement for the new network address, (i.e., the 
AS_OR[GIN (the originating Autonomous System Number for the customer network 

25 of that route advertisement corresponds to the ASN (Autonomous Systems Number) 
entered by the customer for that network address advertisement). (To make this 
determination, the Route Provisioning System 20 launches a query to a Peer 
Monitoring (PEERMON) Server 28 that collects the Internet Routing tables from the 
ISPs 14, 16 and 18.) 

30 
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• Other local policies are satisfied. For example some ISPs limit the size of the route 
advertised by a customer such that the route is no larger than 24 bits (/24). 

If the route entered by the customer 12 to the Route Provisioning System 20 fails any of 
5 the above-described validation steps, the Route Provisioning System rejects the route 
advertisement. 

Withdrawal of an existing route advertisement generally requires no verification. 
Thus, step 2 becomes unnecessary under such circumstances. However, the Route 
Provisioning System 20 may elect to validate the customer requesting withdrawal of an 
10 advertised route to assure that the customer seeking such withdrawal is authorized to do 
so. 

Step 3 

1 5 After validating a new customer-entered route advertisement, the Route 

Provisioning System 20 enters the validated new network address into the Official 
Routing Database 26 for the ISPs. A withdrawal of an existing advertisement is likewise 
entered into the Routing Database 26 for the ISPs. 

20 Step 4: 

After receiving the validated customer-entered route information (either a new 
route or a withdrawal of an existing route), the Official Routing Database provides the 
newly provisioned route advertisement (or withdrawal of an existing route) to the 
25 PEERMON server 28, as well as to one or more internal ISP Routers, such as routers 32, 
34 and 26, that are responsible for external advertisemmts to the ISPs 14, 16 and 18. 

Steps 

30 The IPS intemal routers 30, 32 and 34 make the new route advertisement (or 

withdrawal of an existing route) available to the ISPs 14, 16 and 18 via peering 
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connections established with those ISPs. It this step that constitutes actual advertisement 
of the new network address or withdrawal of an existing address, in the Official Routing 
Database 26 to the ISPs 14, 16 and 18. 

5 Step 6 

At periodic intervals, the PEERMON server 28 automatically examines the 
routing table from at least one, and preferably all of the external ISPs (i.e., ISPs 14, 16 
and 1 8) to verify that the new network address or withdrawal of an existing route 
1 0 advertisement appears as advertised by tiie originating ISP. Typically, the PEERMON 
server 28 accomplishes such examination in tiie manner described in U.S Patent 
Application Serial No. 09/495,1 12, filed February 1, 2000, m tiie name of Kevin L. 
D'Souza for "Metiiod for Detectmg Route Advertisement Violations m a Network Of 
interconnected Peers", and assigned to AT&T Corp. (incorporated by reference herem). 

15 

Step? 

Each time the PEERMON s»ver 28 verifies die presence of the new route (or 
witiidrawal of tiie existing route) witiiin a particular ISP's loutmg table, the server 

20 notifies tiiat ISP and the customer 1 2. As discussed above, the PEERMON server 28 
continuously and automatically monitors for errors in route advertis^ents (both new 
routes sand withdrawals of existing routes) on an on-going basis and notifies the 
customer and tiie originating ISP for appropriate attrition. 

The foregoing describes a technique for verifying route-advertising modifications. 

25 The above-described embodiments merely illustrate the principles of the 

invention. Those skilled in the art may make various modifications and changes that will 
embody the principles of the uivention and fall within the spirit and scope thereof. 



